Tỉnh Novorossiya được chia thành 12 tỉnh cấp hai (circuluses) và chia tiếp thành các huyện (uyezd). Thành phố Yekaterinoslav (nay là Novomoskovsk) nằm tại tỉnh Azov. Thành phố Yekaterinoslav (nay là Dnipro) nằm tại tỉnh Novorossiya.

Danh sách tỉnh cấp hai (circuluses):

• Olviopolsk – Olviopol (nay là Pervomaisk)
• Elizabethgrad – Elizabethgrad (nay là Kropyvnytskyi)
• Krukov – Krukov (nay là huyện bao gồm Kremenchuk)
• Kremenchuk – Kremenchuk (trung tâm hành chính của tỉnh)
• Poltava – Poltava
• Novo-Senzhar – Novo-Senzhar (nay là Novi Sanzhary)

• Kherson – Kherson (khu định cư mới xây dựng với pháo đài và căn cứ hải quân Biển Đen chính)
• Novopavlovsk – Novopavlovsk (nay là Voznesensk)
• Ingulsk – Ingulsk (nay là làng Inhulo-Kamianka tại huyện Kropyvnytskyi)
• Slavensk – Slavensk (nay là Nikopol)
• Kisikermen – Kisikermen (nay là Beryslav)
• Saksagan – Saksagan (nay là làng Saksahan tại huyện Kamianske, tỉnh Dnipropetrovsk)